Universal measurement apparatus controlled by quantum software 
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We propose a quantum device that can approximate any projective measurement on a qubit. The 
desired measurement basis is selected by the quantum state of a "program register" . The device is 
optimized with respect to maximal average fidelity (assuming uniform distribution of measurement 
bases). An interesting result is that if one uses two qubits in the same state as a program the 
average fidelity is higher than if he/she takes the second program qubit in the orthogonal state 
(with respect to the first one). The average information obtainable by the proposed measurements 
is also calculated and it is shown that it can get different values even if the average fidelity stays 
constant. Possible experimental realization of the simplest proposed device is presented. 
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Programmable quantum "multimeters" are devices 
that can realize any desired generalized quantum mea- 
surement from a chosen set (either exactly or approxi- 
mately) Their main feature is that the particular 
positive operator valued measure (POVM) is selected by 
the quantum state of a "program register" (quantum soft- 
ware). In this sense they are analogous to universal quan- 
tum processors 0, ||, f|. Quantum multimeters could 
play an important role in quantum state estimation and 
quantum information processing. 

In this paper, we will describe a programable quantum 
device that can approximately accomplish any projective 
von Neumann measurement on a single qubit. Since it is 
impossible to encode an arbitrary unitary operation (act- 
ing on a finite-dimensional Hilbert space) into a state of 
a finite-dimensional quantum system it is also impos- 
sible to encode arbitrary projective measurement on a 
qubit into such a state Q. However, it is still possible 
to encode POVM's that represent, in a certain sense, the 
best approximation of the required projective measure- 
ments. 

Suppose we would like to measure a qubit in the basis 
represented by two orthogonal vectors \ip) and \ip±). We 
want this measurement basis be controlled by the quan- 
tum state of a program register, \(f> p (tp)). An ideal mul- 
timeter would map the composite state of the measured 
system and the program register to two fixed orthogonal 
pure states |0) and |1) according to 

IV>> ® \<f> P W) - |o>, \i>±) ® \4> P W) - |i>- (i) 

As mentioned above, such transformation cannot be im- 
plemented exactly. Thus, our task is to find a realistic lin- 
ear trace-preserving completely positive (CP) map that 
represents the closest approximation to this non-realistic 
map. We focus on the scenario when we always obtain 
one of the two measurement results |0) or |1) but errors, 
i.e. deviations from the ideal map ([!]), may appear. Our 
aim is to minimize the probability of error, i.e., we will 
maximize the probability of the correct discrimination 
between states and \ip±). In general we could opti- 
mize both the program and the fixed transformation so as 



to optimally approximate map ([!]) for a given dimension 
of the program register. However, this is an extremely 
hard problem that we will not attempt to solve in its 
generality. Instead, we shall optimize the fixed transfor- 
mation for two natural choices of the program. 

First we shall assume that the program register con- 
tains N copies of the state \(/) p (ip)) = \ip)® N . Our 
second choice of the program - the two-qubit state 
W)VI>±) ~ is motivated by recent results on optimum 
quantum state estimation. Gisin and Popescu showed 
that the state of two orthogonal qubits encodes 
the information on the state \ip) better than state of two 
identical qubits (§]. If we possess one copy of 

the state \ip)\4'±) than we can estimate \ip) with fidelity 
Ti_ = (1 + l/VS)/2 « 0.7886 which is slightly higher 
than the fidelity of optimum estimation on one copy of 
two identical qubits, !F\\ — 3/4 fi |(|. One would thus 
expect that the state \4>)\4'±) should also give an advan- 
tage when used as a program of the multimeter. Rather 
surprisingly, this is not the case and we shall see that it 
is better to use two identical qubits \tp)\tjj}. 

In what follows we shall benefit from the isomorphism 
between CP maps and bipartite positive semidefinite op- 
erators 0, H . Let H and K, denote the Hilbert spaces of 
input and output states, respectively. Choose basis \i) in 
H, define a maximally entangled state Y^i on 7~L® 2 
and apply the CP map to one part of this state. The 
density matrix \ of the resulting state on Hilbert space 
H <S> /C represents the CP map and the relation between 
input and output density matrices reads || 

Pout = Tr in [xp^ ® lout] (2) 

where T stands for the transposition in the basis \i) and 
l denotes an identity operator. The CP map is trace 
preserving if the positive semidefinite operator \ satisfies 
the condition Tr out [x] = li n - 

Let us define the fidelity F(ip) of our multimeter pro- 
jecting onto states \vb) and \ip±) as the probability that 
a correct measurement result will be obtained when we 
send the states \ip) or \ip±) to the input randomly each 
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with probability one half. This probability can be in- 
terpreted as a success rate of the discrimination between 
two orthogonal states \ip) and Assuming the pro- 

gram state to be \ip)® N , the two relevant input states of 
the multimeter read 



I*) = W) ® IV>) 



1*0 = IVj 



(3) 



The input Hilbert space of the multimeter is a tensor 
product of the Hilbert space of signal qubit TL S and sym- 
metric (bosonic) subspace 7i+ of the Hilbert space of N 
qubits, H = H s "hif and dimH = 2(N + 1). A trace 
preserving completely positive map \ transforms the in- 
put states onto the states of a single output qubit that is 
subsequently measured in the computational basis. The 
outcome |0) corresponds to the projection onto \tp) while 
|1) is associated with the projection onto \ip±). Making 
use of the input-output relation (|^) we have, 



Fty) 



x(l*X*l) T ® 
x(|*±)(*±|) r ®|i)(i| 



(4) 



The figure of merit that we would like to maximize is the 
mean fidelity obtained on averaging F(tp) over all pure 
qubit states i.e., over the surface of the Bloch sphere, 



F= I di/}F(ip) = Tr[Rx]. 

Jtb 



(5) 



The positive semidefinite operator R reads 

E = i? + <g)|0)<0|+fl_<g)|l)<l|, (6) 

where the operators i?+ and R— acting on the input 
Hilbert space 7i are given by integrals 

(7) 

A straightforward calculation reveals that i?+ is propor- 
tional to the projector onto symmetric subspace TlV r+ 
of the Hilbert space of N + 1 qubits, 



R + = , 1 nf +1) . (8) 
+ 2(iV + 2) + K ' 

Furthermore, the sum of operators i?+ and R- is pro- 
portional to the identity operator on the input Hilbert 
space, i?+ + R- = t- in /[2(N + 1)]. Thus we immediately 
have 



R- 



1 



-li 



1 



2(N + 1) 2(N + 2) 



-n 



(N+l) 
+ 



(9) 



The determination of the optimum CP map amounts 
to maximization of the linear function (^|) under the con- 
straints x > and Tr out [x] = lin- The optimum CP 



map that maximizes the mean fidelity (||) must satisfy 
the extremal equations P, M 



(A ® lout - R)X = 0) 
A <8> lout - R > 0, 



(10) 
(11) 



where A is positive definite operator on the input Hilbert 
space. Notice that the extremal equations ([it)]) and 
resemble the Helstrom equations for optimum POVM 
that maximizes the success rate in ambiguous quantum 
state discrimination [ju^. One can prove that if both 
Eqs. ( |l0| ) and (|ll|) are satisfied, then \ is indeed opti- 
mum CP map and F attains its global maximum on the 
convex set of trace-preserving CP maps |)| [ll| . 

The extremal equations can be very efficiently solved 
numerically by means of repeated iterations S. From 
the numerical results, we were able to conjecture the op- 
timum CP map, 



(iv+i) 



n 



where n^ +1) = li 



n 



(JV+l) 



|1>(1|- (12) 



-H < ^ [+1 ' > is a projector onto subspace 



orthogonal to the symmetric subspace of N + 1 qubits. 
On inserting the expressions (||) and ([l^) into Eq. (||), 
we obtain the mean fidelity 



F = 



2N+1 
2N + 2' 



(13) 



Prior to analyzing the properties of the CP map ( |T2| ) 
in detail, let us prove its optimality. Taking into account 
the trace-preservation condition Tr out [x] = lin, we find 
from Eq. (|lo| ) that A = Tr out [i?x]- After some algebra 
we arrive at 



A 



1 



■li 



2(JV+1) 2(N + 1)(N + 2) 



n 



(JV+l) 



(14) 



It is easy to check that the first extremal equation ([Io|) is 
satisfied. The inequality ([ll]) splits into two independent 
inequalities for operators acting on input Hilbert space, 



A l = A - i?_ > 0, 



.4, 



A - R + > 0. 



A straightforward calculation yields explicit formulas for 
Ai and A2, 



A 1 



A 2 = 



N 



2{N + l)(A + 2) 



n 



(JV+l) 

+ ) 



2(JV + 1) 



n 



(JV+l) 



(15) 



Since both these operators are positive semidefinite, the 
condition ( pi] ) is satisfied. This concludes our proof of 
the optimality of the CP map ( |l2] ) . 

The structure of the optimum CP map (|l^) indicates 
that this map is a joint generalized quantum measure- 
ment on the signal qubit and N program qubits and 
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the corresponding POVM has two elements I1^ V+1 ' ) and 



n 



(N+l) 



We can now determine the effective POVM car- 



ried out on the signal qubit, 



n„ = Tr r 



n 



Tr,. 



i s ®(|^|)^nf +1) 

l s 0(1^1) 



®N jj(iV+l) 



(16) 



where Tr p denotes trace over the program qubits. The 
outcome ITj^ cannot occur if the input state is \ip) because 
the input state |^) belongs to the symmetric subspace 
of N + 1 qubits and Il| | clicks with certainty. Hence the 
POVM element II_l must be proportional to the projector 
\ip±)(ipx\- Since the sum of POVM elements 

is an 

identity operator, we have the following ansatz, 



n,| = MM + (i-p)Mu-><Vm| 
n ± = p\ip±){i/j±\. 



(17) 



The probability p that II j_ clicks when the input state 
is \ifix) is given by p = j_\Tl( N+1 " > \ty j_) . After some 
algebra we get p = N/(N + 1) and the effective POVM 
representing our universal multimeter reads 



n M 



i 



n 



N + l 

N 



-1 



N 



x — 



N + 

\i>±)(i>±\ 



(18) 



N + l 1 

Notice that the POVM (|l^) is asymmetric, which reflects 
the asymmetry of the program register. Furthermore, 
the fidelity F(tjA is independent of ip and equal to the 
mean fidelity ( |l3| ) . In the limit of infinitely large program 
register (N — > oo), the POVM ( |l8| ) approaches the ideal 
projective measurement. 

We now turn our attention to the program \ip}\ifix}- 
The optimum CP map for this program can be found 
following the same procedure as described above for the 
program |-i/>)® Ar . Briefly, one has to calculate the operator 
R and solve extremal equations (|l(]) and (pd|). We will 
not give the details of calculations here and only present 
the results. Similarly as before, the optimum CP map is 
a generalized measurement on the signal qubit and two 
program qubits. The two elements of this three-qubit 
POVM read, 



IT 



1. 



(3) 



-IT 

2 + 

= la - IP 



\<t>i)(<Pi\ + \<f> 2 )(fa 



(19) 



where I3 is an identity operator on Hilbcrt space of three 
qubits and 

= -L[(^+l)|0) B |01) p -(^-l)|0) s |10) p 



-2|l).|00) p ], 
-2|0) B |11) P ] 



|0 2 ) = -l=[(V3 + l)|l) s |10)p-(V3-l)|l) s |01) 



p 

(20) 



Here the subscripts s and p label the states of signal and 
program qubits, respectively. After some algebra, we find 
the effective POVM carried out on the signal qubit, 



n: 



II 



3 — v3, ,. , ,, 

__l + _|</>)(Vi 



Hi = l_^i + ^ x )(^| 



(21) 



This POVM is symmetric (reflecting the symmetry of the 
program \ip)\ip±)). The fidelity F(ip) is state independent 
and equal to the mean fidelity 



1 

7! 



(22) 



Notice that F' = J-±. This is not a mere coincidence, 
the optimum strategy for program is to carry 

out an optimal estimation of \ip) and then measure the 
signal qubit in the basis formed by estimated state ji/'est) 
and its orthogonal counterpart. The POVM ( |l9| ) is an 
explicit implementation of this procedure. We emphasize 
here that F' is a maximum fidelity attainable with pro- 
gram l^l^j.), because the corresponding CP map solves 
the extremal equations ( [l0| ) and ([H]). With the pro- 
gram we achieve the fidelity 5/6 w 0.8333 which 
is higher than F', hence the program exhibits bet- 
ter performance than 

The aim of the measurement is to obtain some informa- 
tion on the system. It can be illustrated on the following 
example: Alice encodes bits of a message into quantum 
states and Bob tries to read the message making mea- 
surements on these states. The average Bob's informa- 
tion (per bit) on the message can be quantified as 

I = r< [1 + Pi log 2 Pi + (1 - pi) log 2 (l - Pi )] , (23) 

i 

where r*j is a fraction of bits that Bob knows with prob- 
ability pi (J2i r i = !)■ ^ ' s reasonable to look for mea- 
surements that maximize average information jOj . How- 
ever, as the average information is a non-linear function 
of probabilities this is usually a very difficult problem. 
We will not try to search for a CP map (or POVM) that 
would maximize information instead of fidelity. Never- 
theless, we will calculate the average information obtain- 
able by the measurements described above that are op- 
timal with respect to the fidelity. Let us define fidelities 
F|| = (^>|n|||^>) and Fx — (V'jJHjJV'jJ. If the average 
rates of both the states are the same and equal to 1/2 
(generalization to an arbitrary rate is straightforward) 
then 

r,| = [F\\ + (l-F ± )]/2, p\\ =F||/(2r||), 
r x = [F x + (1 - F {{ )] /2, px = Fx/(2r x ). (24) 

For example, if Fu — 1 and Fx = 1/2 Bob gets re- 
sult "0" always when Alice sends \ip) and in half cases 
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OUTPUT 



FIG. 1: Quantum circuit representing simple programmable 
multimeter: H - Hadamard gate, F - Fredkin gate. 



the cavities, 50:50 coupling between Co and Ci is estab- 
lished. Then the second atom, initially prepared in the 
excited state, is sent through the Ramsey interferometer. 
This atom is exposed to the nonlinear interaction with 
the cavity field in a large-detuning limit (in contrast to 
the first one). Finally, the result of our programmed mea- 
surement process encoded in the state of the atom can 
be revealed by the field-ionization counters D e end D g . 



when she sends IV'j.)- So, he knows the original bit with 
probability pu = 2/3 and the average relative number of 
these results is r\\ =3/4. For result "1" the probability 
p± = 1 (this result appears only if Alice sends \ip±}) and 
r± = 1/4. This leads to average information / = 0.311. 
The described situation corresponds to the above men- 
tioned measurement with the program state \tp). Note 
that a symmetrized measurement with the same average 
fidelity (Fn = Fj_ =3/4) would lead to lower information 
(I = 0.189). 

For the case when the program state is and 
F|| = 1, F± = 2/3 the average information gets value 
/ = 0.459. For the program state \ip)\ip±), when F|| = 
Fx = 5(1 + -^j), the information is / = 0.256. Notice 
that this information is lower than the one obtained with 
the device programmed by the single-qubit program state 
\ip) (0.256 < 0.311). 

The proposed universal measurement devices can be, 
at least in principle, realized experimentally. As an exam- 
ple, we describe now a possible realization of the simplest 
one that uses a single-qubit program register. Such a de- 
vice can be built up from one Fredkin (controlled swap) 
and two Hadamard gates as shown in Fig. |l| jn|. Sig- 
nal and program enter the Fredkin gate as "controlled" 
qubits; the result can be read out from the ancilla serv- 
ing as a "control" qubit. There are several ways how 
to implement the presented scheme on real physical sys- 
tems E3. For example, we can employ an experimental 
setup suggested previously in cavity-QED experiments 
[ p5[ that is sketched in Fig. |[ The Fredkin gate is real- 
ized by two cavities Co and Ci coupled by a waveguide 
and it is controlled by an atomic "probe" affecting cavity 
field through a nonlinear atom-field interaction in a large- 
detuning limit |l6j ]. This gate is inserted between two 
Hadamard gates implemented as Ramsey atomic interfer- 
ome ters. The state of cavity Ci represents the signal, the 




FIG. 2: Experimental realization of a programmable multi- 
meter in cavity QED: O - oven, V - velocity selection, B 
- excitation box, Ri, R2 - Ramsey zones, Co, Ci - high-Q 
cavities, S' - microwave source, D c , D g - ionization detectors. 
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be set employing an atom-field interaction too. An atom 
is prepared in the desired program state a|g) + 6|e). This 
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